Petropavl được thành lập năm 1752 như một pháo đài Nga mở rộng khu định cư và ảnh hưởng của Nga vào lãnh thổ du mục Kazak về phía nam. Pháo đài có tên của nó sau hai vị thánh Thiên chúa giáo, tông đồ Phêrô và Phaolô. Nó được nâng thành thành phố vào năm 1807. Petropavl là một trung tâm thương mại quan trọng đối với lụa và thảm cho đến khi cuộc Cách mạng Nga năm 1917.